Improving Computational Efficiency in Crowded Task Allocation Games with Coupled Constraints
نویسندگان
چکیده
منابع مشابه
Combining Fairness and Efficiency in Dynamic Task Allocation with Spatial and Temporal Constraints
Realistic multiagent team applications often feature distributed dynamic environments with soft deadlines that penalize late execution of tasks. This puts a premium on quickly allocating tasks to agents, but finding the optimal allocation is NP-hard due to temporal and spatial constraints that require tasks to be executed sequentially by agents. We propose a novel task allocation algorithm that...
متن کاملEfficiency and Task Allocation in Prey Retrieval
ハンター問題としても知られている,獲物検索は集合的ロボットでのテスト 問題として広く使用されている.そのタスクは環境中に広がった物体の検索 と,それらを「巣」と呼ばれる特殊な場所へ運ぶことから構成されている.科 学的な問題は常に,効果的な探索,マッピング,エージェント間のコミュニケー ション,タスクの調整と分担,衝突回避などに関心が持たれる.特に,ロボット 間の衝突はタスクを達成する上でグループの効果を減少させる.文献ではいく つかの研究は各々のロボットのコントロールシステムあるいは中長期間の通 信のいくつかの形式がどのように衝突を減少することが可能なのかを調査し ている.本研究では,我々は蟻の振る舞いにヒントを得た各々のロボットに対 して局所的に利用可能な情報だけに基づいた,単純な適応メカニズムがグルー プの効用を増大するのに効果的であると示した.同一の適応メカニズムはグ ループの...
متن کاملEfficiency and Equilibrium in Task Allocation Economies with Hierarchical Dependencies
We analyze economic e ciency and equilibrium properties in decentralized task allocation problems involving hierarchical dependencies and resource contention. We bound the ine ciency of a type of approximate equilibrium in proportion to the number of agents and the bidding parameters in a particular market protocol. This protocol converges to an approximate equilibrium with respect to all agent...
متن کاملImproving Computational Efficiency of VAST
....... ................................................................................................................................. i Executive summary ........................................................................................................................ iii Table of contents ...................................................................................................
متن کاملGATE: improving the computational efficiency
GATE is a software dedicated to Monte Carlo simulations in Single Photon Emission Computed Tomography (SPECT) and Positron Emission Tomography (PET). An important disadvantage of those simulations is the fundamental burden of computation time. This manuscript describes three different techniques in order to improve the efficiency of those simulations. Firstly, the implementation of variance red...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Sciences
سال: 2019
ISSN: 2076-3417
DOI: 10.3390/app9102117